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ABSTRACT 

Computers  and  radars  working  together  represent  an  emerging  class 
of  fully-automatic,  high  data  rate  radar  systems.    To  maintain  the  system 
data  rate,  only  a  single  illumination  of  each  element  of  a  surveillance 
volume  is  accomplished  per  scan  in  some  cases.    Suspected  target  volumes 
are  subjected  to  additional  illuminations  for  verification  and  acquisition 
into  track.    The  basic  signal  detection  theory  is  reviewed  and  several 
verification  techniques  are  presented      It  is  shown  that,  in  these  systems, 
the  decision  function  can  be  optimized.     For  the  representative  examples 
considered,  the  variable  threshold  scheme  minimizes  required  average 
power  and  false  alarm  rate  in  a  fixed  data  rate  system. 
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1.     Introduction. 

The  use  of  computers  in  radar  systems  can  provide  a  fully  automatic 
search  and  tracking  capability.    This  paper  is  concerned  with  optimiz- 
ing the  decision  to  track  in  a  rather  narrow  class  of  such  systems. 

One  method  of  extending  radar  surveillance  volume  to  provide  ade- 
quate reaction  time  in  defense  against  high  velocity  threats  is  the  use  of 
high  gain  antennas.     The  resultant  narrow  beamwidth,  in  addition  to  im- 
proving system  accuracies,  generates  a  requirement  to  rapidly  step  the 
beam  through  the  search  volume  if  system  data  rates  are  to  be  maintained „ 
In  many  cases,  there  is  not  sufficient  time  to  integrate  over  several 
pulse  periods  for  each  beam  volume.     There  results  a  system  whose  beam 
is  programmed  to  dwell  for  only  one  pulse  period  in  the  search  mode  in 
addition  to  updating  of  current  tracks  and  the  investigation  of  possible 
threats.    The  desire  here  is  to  determine  an  optimum  process  which  pro- 
vides a  decision  to  track,  or  to  disregard,  a  suspected  target  in  a  narrow 
beam,  high  data  rate,   single  pulse  per  beam  position  (i.e.,  single  "hit 
per  look"),  automatic  system. 

The  term  "acquisition"  as  used  herein  means  the  acquiring  of  a  tar- 
get for  the  system  to  track.    Acquisition  occurs  when  the  decision    mech- 
anism receives  the  proper  combination  of  outputs  from  additional  observa- 
tions programmed  into  a  suspected  target  volume.    There  is  a  calculable 
probability  that  any  given  decision  to  track  will,  or  will  not,  be  correct. 
Optimizing  the  decision  process  includes  maximizing  the  probability  of 
a  correct  decision  and  a  probability  of  acquisition  may  be  defined. 


Conversely,  the  chance  that  noise  will  be  entered  into  track  as  a  target 
may  be  defined  as  a  probability  of  false  acquisition.  The  reader  is  en- 
joined to  note  the  following  definitions  for  use  in  subsequent  sections: 

P(j  =  the  probability  of  detection  of  signal  plus  noise  for  any 
given  single  radar  pulse 

Pjj=  the  probability  that  noise  alone  will  be  detected  as 
signal  plus  noise  for  any  given  single  radar  pulse 

Pq  =  the  probability  of  acquisition;  the  probability  that 
a  target  will  be  correctly  detected  and  entered  into 

track 

P£  =  the  probability  of  false  acquisition;  the  probability 
that  noise  alone  will  be  entered  into  track 

The  probability  of  detection  associated  with  video  integration  in  a  fan  beam 

radar  would  here  be  defined  as  a  probability  of  acquisition. 

By  choice,  optimizing  of  the  decision  process  is  considered  as  a 
function  of  required  data  rate,  average  power  requirements,  and  equip- 
ment requirements  necessary  to  process  and  store  information  concerning 
suspected  targets.    A  time  limited  system  is  implied  as  soon  as  a  range 
of  threat  velocities  is  defined.    Any  system  has  its  power  limit  and  some 
point  at  which  its  processing  capability  becomes  saturated.    In  general, 
a  number  of  radar  system  functions  are  activated  if  a  target  is  decided 
upon;  therefore,  it  is  in  the  interests  of  maximizing  probability  of  acquisi- 
tion and  data  rate,  and  minimizing  power  and  equipment  requirements  that 
an  optimum  decision  process  be  determined.    With  this  in  mind,  this 
paper  considers  single  look,  power  limited  systems,  and  those  decision 
techniques  that  apply. 

The  paragraphs  which  follow  contain  three  major  areas.    One,  there 


is  a  brief  review  of  necessary  terminology  and  signal  detection  mathe- 
matics to  allow  the  reader  to  follow  the  material  without  reference  to 
additional  papers.    Two,  a  number  of  decision  or  verification  techniques 
are  presented.    Three,  examples  are  given  in  which  the  various  data 
rates,  power  requirements,  etc.  ,  are  tabulated  and  compared.    These 
examples  are  considered  representative  and  well  within  the  current 
state  of  the  art.     It  is  felt  that  the  approach  used  here  is  novel  and  one 
which  will  receive  more  emphasis  in  the  future. 


2.    Discussion. 

In  the  automatic  processing  of  radar  data,  the  human  operator  is 
replaced  with  a  system  which  is  at  least  as  reliable  in  its  logical  abili- 
ties, if  not  more  so,  and  is  capable  of  analyzing  greater  densities  of 
information  at  higher  rates.    A  requirement  for  an  observer,  human  or 
otherwise,  is  the  ability  to  make  decisions  based  upon  information  re- 
ceived.   In  the  radar  case,  the  observer  is  required  to  make  statements 
concerning  the  presence  or  absence  of  signals  at  the  receiver  output. 
Spurious  outputs  due  to  noise  and  interference,  intentional  or  otherwise, 
degrade  the  observer's  ability  to  make  positive  statements.    The  statis- 
tical nature  of  these  outputs  forces  one  to  operate  within  the  confines  of 
a  probabilistic  model.    Statements  made  are  in  the  form  of  decisions;  a 
signal  is  or  is  not  present.    To  these  decisions  is  attached  a  probability 
as  to  their  accuracy  or  reliability. 

Signal  detection,  based  on  the  Neyman-Pearson  criterion  for  hypo- 
thesis testing,  has  received  widespread  attention  in  the  literature,    A 
hypothesis  concerning  the  presence  of  noise  alone  as  opposed  to  signal 
plus  noise  is  rejected  or  accepted  dependent  upon  whether  or  not  the 
ratio  of  the  distribution  functions  of  signal  plus  noise  to  noise  alone  ex- 
ceeds   a  chosen  constant.    Associated  with  each  choice  is  a  possible 
error,  viz. false  detections  due  to  large  noise  pulses  and  non-detection 
of  signals  due  to  small  signal  plus  noise  pulses.    The  chosen  constant 
is  the  threshold  which  controls  the  number  of  false  detections ,    If  the 
radar  parameters  have  been  adjusted  to  provide  some  desired  "reliability 


of  detection,  "  an  observer  must  decide  upon  a  course  of  action  each 
time  that  the  detector  threshold  is  exceeded.    In  the  automatic  processor, 
this  becomes  a  decision  as  to  whether  or  not  to  track.    Given  a  system 
which  reports  that  a  target  probably  has  been  detected,  does  an  optimum 
procedure  exist  in  arriving  at  a  decision  to  track?    This  then  becomes  a 
two  step  process;  detection,  followed  by  acquisition  into  track.    The 
optimization  of  this  process  is  considered  in  following  paragraphs. 
First,  however,  the  basic  detection  philosophy  and  associated  mathemat- 
ics are  briefly  reviewed  for  clarity  and  further  reference. 


3.    Detection  Mathematics . 

The  detection  process  is  one  of  distinguishing  signals  (radar  echoes) 
plus  additive  gaussian  noise  from  noise  alone.    Clutter  and  man-made 
interferences  are  not  considered  here.    It  has  been  shown  Ill^fJ       that 
thermal,  shot,  and  cosmic  noise  sources  are  well  represented  by  a  gaus- 
sian distribution  function  of  the  form 

<lP=Nfl¥^'    6        **  du.  (1) 

Such  noise  passed  through  a  filter  whose  bandwidth  is  small  compared  to 
its  center  frequency  will  have  an  envelope  described  by  the  probability 
density  function 


(2) 


I 


which  is  the  familiar  Rayleigh  distribution  of  Figure  1  where 
R  =  voltage  amplitude  of  the  envelope 

<5r^  =  r.m.s.  noise  voltage 

^j4   =  mean  square  value  of  the  noise  voltage 
The  probability  that  the  instantaneous  noise  voltage  will  exceed  some 
value  Ro  is 


^H-J?'e-'^'^''"'dR-  e^^'l 


2^H*  (3) 


If  a  detector  at  the  output  of  narrow-band  I.F.  amplifiers  is  set  to  a 
threshold  equal  to  Rq,  ?-^  becomes  the  probability  that  there  will  be  an 
output  due  to  noise  alone.    Thus,  Pj^   is  the  false  alarm  probability  and 
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may  be  set  to  any  predetermined  value  to  control  the  fraction  of  time 
during  which  noise  may  exceed  this  level. 

The  effective  input  noise  power  to  a  receiver  is  defined  to  be 
Sn  =  NFkTAf  (4) 

where 

NF  =  receiver  noise  figure 

-23 
k     =  Boltzmann's  constant^  1 .  38  x  10         joules/deg    Kelvin 

T     =  absolute  receiver  temperature 

The  minimum  detectable  signal  is 


where  ,^  is  the  peak  signal  to  r.m.s.  noise  voltage  ratio  required  for 

adequate  signal  identification.    For  a  sinusoidal  signal,     -^     =  ^%   = 

the  mean  square  value  of  the  signal  voltage  and  the  signal-to-noise  ratio 

is  ^-  -•    -^     .    Otherwise^  we  define  the  "visibility  factor," 
N       <^^ 

p2 

The  probability  density  function  for  signal  plus  noise  at  the  I.F„ 
amplifier  output  is 

dp=  A  e    *'^H*   ^«.II5)  ciR  (7) 

where  IqIo  *  )    ^^  ^^®  modified  Bessel  function  of  order  zero  and  argument 
\-rn  ).    The  probability  of  detection  is  just  the  probability  that  signal 
plus  noise  will  exceed  the  threshold  Rq  and  is  given  by 

^i.  8 


Equation  (8)  cannot  be  evaluated  in  closed  form^  but  has  been  evaluated 
by  W.  R.  Bennet  and  plotted  by  Rice     [2]^  For  large  values  of  f^  and  a 
high  threshold,   id] 

Pd^     I    ^^^^^      ^^  (9) 


which    after  suitable  manipulation,  becomes 


(10) 


where  erf(x)  is  the  error  function  of  x.    For  example,  if  ^    =   ^r-     =  8, 

-14 
P^  =  0.5,  f^  =  15db,  and  Pj^  =  10  which  agrees  with  Rice's  plot. 

Change  of  variable  and  defining  the  new  parameters    \4\ 

V  =^  =  ratio  of  envelope  to  r.m.s.  noise  voltage 

^.« 

Vc=jS^=  ratio  of  peak  signal  to  r.m.s.  noise  voltage 

V^=J^  =  ratio  of  threshold  voltage  to  r.m.s.  noise  voltage 
c   %^ 

results  in  equations  (3)  and  (8)  being  rewritten  as 


e"''^  av  =   e^'/^  (11) 


Pd=  |ve     "^      lA^'^s)  dV 


(12) 


Substitution  of  equation  (11)  into  equation  (12)  yields 

Pd  =]ve     '  ^       LCvVj^V  (13) 

which,  for  a  single  pulse,  is  independent  of  the  type  of  envelope  detect- 
or used.    This  integral  has  been  plotted  by  Schwartz  \_s\   and  is  shown  in 
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Figure  2.    For  a  given  value  of  P^^,  the  required  signal-to-noise  ratio 
increases  extremely  slowly  with  decreasing  F^  (increasing  threshold 

level) .    For  fixed  P^^,  variation  of  Pj^  from  10"^  to  10"^^  requires  only 

g 
a  2db  increase  in  -^  .    However,  changes  in  P^  for  a  fixed  Pj^  require  large 

changes  in  power.    Variation  of  P^j  from  0.5  to  0.9  for  fixed  i^  requires 
approximately  the  same  2db  increase  in-^.    Thus,  changes  in  Pjsj  (1  or 
2  orders  of  magnitude)  require  very  little  change  in  signal  energy  re- 
ceived. 

In  practice,  a  false  alarm  time  interval  acceptable  to  the  system 
determines  threshold  setting.    The  desired  probability  of  detection  then 
determines  the  required  signal-to-noise  ratio  to  be  used  in  the  radar 
range  equation.    The  probability  of  false  alarm,  Pj^,  and  the  desired  false 
alarm  time  are  related  as    |4] 

p,    _    ^^^/z  =  duration  of  noise  pulse  q^x 

interval  when  noise  can  appear 

The  time  duration  of  a  noise  pulse  is  approximately  the  reciprocal  of  the 
receiver  bandwidth,  Af;  from  the  sampling  theorem,   there  will  be  an  in- 
dependent noise  pulse  every^  seconds.    The  interval  during  which  noise 
can  appear  may  be  factored  into  the  product  of  the  desired  false  alarm 
time  (average  interval  between  false  target  identifications)  and  the  frac- 
tion of  time  that  the  receiver  is  gated  on.    Therefore, 

%  =  e^'^''^'  =  — (15) 

where 

/^f  =  receiver  bandwidth 
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t£  =  false  alarm  time 

fjj=  fraction  of  time  that  receiver  is  gated  on 
In  the  absence  of  gating,  fj^  will  be  very  nearly  unity.    With  gating, 

in  =  tgfr  (16) 

where 

fr  =  prf 

tg  =  gate  length  in  seconds 

1.2 
If  the  receiver  bandwidth,  t^i,  is  approximately  y7~    '  where  t  ,  is  the 

radar  pulse  length,  then 

^N  =    e-^^^  =  .f^^l^  (17) 

f  N 

It  is  now  possible  to  calculate  the     detector  threshold  ratio,  Vc  ,  from 
chosen  system  parameters.    In  an  automatic  processor  where  various  func- 
tions are  performed  at  some  cyclic  rate,  it  may  be  advantageous  to  express 

false  alarm  time  as 

scan  time 


tf  =    false  alarms  per  scan  (18) 


Finally,  the  threshold  derived  from  equation  (17)  is 


(19) 


The  computed  value  of  Vq  becomes  the  abscissa  of  Figure  3.    The  curve 
labeled  Vs  =  0  represents  the  probability  density  function  for  noise  alone, 
The  area  under  this  curve  and  to  the  right  of  Vc  is  equal  to  Pjj . 
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p(V) 


Fig.  3  -  Probability  Density  of  Envelope  of  Signal  Plus  Noise   ^2^ 
A  choice  of  Vs/  based  now  upon  a  desired  probability  of  detection,  serves 
to  select  one  "signal  plus  noise"  curve  from  the  family  of  curves.    Increas- 
ing values  of  Vg  effectively  slide  this  curve  to  the  right  and  increase  the 

area  which  is  to  the  right  of  the  threshold  V-.      From  Figure  3,  it  is  well 

c 

to  inquire  as  to  the  existence  of  an  optimum  choice  of  Pj^j  and  P^^  for  initial 
detection  of  signal  plus  noise.    Since  Vs  is  tied  directly  to  the  signal-to- 
noise  ratio  of  received  energy  and  hence  to  the  required  power,  a  valid 
determination  of  "best"  must  consider  this  power  requirement.    Decreasing 
the  threshold  V^  appears  to  serve  the  same  purpose;  however,  the  resultant 
Increased  Pjyj  means  more  time  and  equipment  to  process  more  false  alarms. 

13 


It  would  not  appear,  then,  that  one  can  say  unequivocally  that  a  specific 
choice  of  Pn  and  P^  is  more  favorable  in  the  general  case      Vg ,  in  many 
cases,  will  be  determined  by  the  power  available. 

Thus  far,  only  the  single  pulse  probabilities  associated  with  a  con- 
stant amplitude  signal  in  noise  have  been  described.    Details  of  the 
analogue  integration  of  n  pulses  are  adequately  documented    [llL5i\.6J     and 
will  be  further  referenced  as  required;  other  multiple  pulse  techniques  will 
be  developed.    Actual  signals  of  interest  have  a  time-varying  amplitude, 
the  distribution  of  which  lies  between  the  extreme  cases  that  have  been 
subjected  to  rigorous  analysis    ]l\\^  •    The  development  here  continues 
with  the  verification  of  constant  amplitude  signals  in  noise. 
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4.    Verification  Techniques . 
A.     Discussion 

The  decision  to  track  what  appears  to  be  a  valid  target  is  here  de- 
fined to  be  a  two-step  ordered  process.    First,  detection  as  the  result  of 
a  single  spatial  illumination  by  which  we  mean  a  receiver  output  which  has 
exceeded  the  threshold;  and  second,  acquisition,  which  acknowledges  the 
fact  that  n  outputs  (n^l)  have  further  (singly  or  in  consort)  met  the  system 
requirements  for  target  declaration  and  entering  into  track.    This  latter 
function  is  a  pre-track  procedure  which  verifies  or  rejects  initial  detec- 
tions,  thus  reducing  the  probability  of  erroneous  reactions  within  the  system 
In  addition  to  the  probabilities  of  false  alarm  and  detection,  probabilities 
of  acquisition  and  false  acquisition  may  be  defined  as 

Pg  =  probability  that  a  target  will  be  entered  into 

track  =    5  [Va^^^^i'^'^J  (20) 

?£  =  probability  that  noise  will  be  erroneously  entered 

into  track  =  '^  [^^  (T\),t\J  (2 1) 

Fan-beam  radars  with  human  observers  demonstrate  a  pre-track  pro- 
cedure where  multiple  hits  upon  a  target  provide  signal  build-up  on  CRT 
displays.    Several  "detections"  occur  and  the  observer-display  integration 
process  results  in  a  signal  which  meets  the  reliability  requirement  for  ac- 
quisition.   However,  the  first  requirement  in  this  chain  of  events  is  the 
reception  of  sufficient  signal  energy  to  exceed  the  detector  threshold  when 
a  target  is  actually  present.    Now,  the  reliability  of  detection  is  influenced 
only  by  the  "energy  ratio"  of  the  received  signal  waveform    [7 J  .    The 
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energy  ratio  is  defined  as  the  ratio  of  received  signal  energy  to  noise 
power  per  cycle  per  second  of  bandwidth.    If  the  received  signal  energy 
is  Er,  we  can  use  the  definition  of  equation  (4)  to  determine 

energy  ratio  =    B_  =    ^  liLd =  q  ft. 

NFkT  NFkT  Sjj  (22) 

where  q  is  a  constant  determined  by  target  range,  target  cross-section, 
and  antenna  gain  and  P^  is  the  peak  power  transmitted      From  equation  (22) , 
we  note  that  detection  performance  is  independent  of  echo  signal  bandwidth. 
Accuracy,  ambiguity,  and  resolution  are  determined  by  the  actual  trans- 
mitted waveform  while  only  the  energy  ratio  limits  the  detection  performance 
available.    Multiple-hit  radars  using  the  observer-display  integration  pro- 
cess require  a  peak  power  which  varies  approximately  as  ■==   or,  stated 
another  way,  they  accrue  an  effective  power  P*^  where  n  is  the  number  of 
records  integrated.    If  non-coherent  integration  techniques  are  used,  the 
effective  peak  power  is  PJb  where  ^  ^   b  <   n  and  the  improvement  results 
from  the  form  of  the  n-variate  distribution  function  for  signals  plus  noise. 
For  coherent  integration,  it  can  be  shown  that  the  effective  peak  power  in- 
creases approximately  as  (n  -^  )  for  large  values  of  n  (n  >  20) , 
In  the  light  of  equation  (22)  then,  the  same  energy  (nP^t^j)  expended  in  a 
single  hit  system  will  result  in  a  higher  reliability  of  detection. 

Not  strictly  true  in  all  cases.    For  a  completely  noise-like  signal,   there 
are  penalties  attached  to  choices  of  high  Pd;  for  example,  see  Fig.  3  and 
the  related  discussion  in  Kaplan    [s]  . 
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The  acquisition  schemes  developed  herein  will  be  examined  primarily  in 
conjunction  with  a  narrow  beam,  single  hit-per-look,  high  data  rate  radar. 
We  wish  to  define  an  optimum  process,  or  acquisition  mode,  for  this  radar. 

In  defining  an  optimum  mode,  we  have  chosen  to  preserve  the  re- 
quired data  rate  and  maintain  a  high  probability  of  acquisition  while  con- 
currently minimizing  average  power  requirements  and  equipment  require- 
ments incidental  to  the  processing  of  false  alarms.    Specifically,  we  want 
to  examine  several  verification  techniques  to  see  if  there  is  some  scheme(s) 
where  the  proper  choice  of  Pj^  and  P^  will  yield  the  desired  maxima  and 
minima.    The  choice  of  Pjyj  and  P^^,  in  each  case,  will  determine  values  of 
Vc  and  fy  (or  P^)    leading  to  a  complete  set  of  system  parameters. 

Where  the  outputs  of  an  automatic  processor  control  reactions  by 
other  components  of  an  integrated  system,  it  is  evident  that  false  acquisi- 
tion times  (average  time  interval  between  erroneous  entries  into  track) 
must  be  large.    Various  methods  of  achieving  this  come  to  mind  or  have 
been  proposed    L5j|8l[9]    ,  and  amount  to  a  confirmation  of  the  detection 
criterion  employed.    Most  of  these  methods  use  additional  "looks"  to  con- 
firm or  reject  a  possible  detection  (threshold  exceeded) .    The  moving- 
window  detector,  which  requires  m  detections  in  the  n  most  recent  "looks" 
at  some  particular  range,  is  more  appropriate  in  the  fan-beam  radar  case 
and  will  not  be  discussed.    A  modified  sequential  observer,  a  success  run 
observer  i9j  ,  and  fixed  or  variable  threshold  \s]    schemes  would  have 
applications  in  a  single  hit-per-look  system  as  would  hybrid  devices  de- 
signed to  reap  the  benefits  of  analogue  integration;  these  are  the  cases 
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considered. 

B.  Single  Look  Acquisition 

Undoubtedly,  the  simplest  mechanization  of  an  automatic  process- 
or would  be  that  one  receiving  the  outputs  of  a  track -while-scan  (TWS) 
radar.    This  presupposes  that  the  basic  data  rate  (scan  rate)  is  adequate 
for  tracks  of  interest  and  allows  beam  programming  independent  of  any 
track  parameters.    This  independence  is  purchased  with  peak  power,  how- 
ever, since  the  probability  of  acquisition  and  the  false  acquisition  time  are 
equal  to  the  single  hit  probability  of  detection  and  the  false  alarm  time, 
respectively.    This  mode  is  cited  since  it  represents  a  logical  beginning 
and  serves  as  a  basis  for  comparison  in  the  examples  of  the  next  section. 
For  this  mode,  then. 

Pa  =  Pd    Pf  =  Pn;     tf  =  tfa 
where  tf^  is  the  false  acquisition  time. 

C.  Fixed  Threshold,  Multiple  Look 

Consider  a  system  where  confirmation  is  gained  through  repeated 
looks,  say  n-1  additional,  after  an  initial  detection o    On  each  additional 
look,  detection  must  occur  at  the  same  threshold  setting.    For  a  station- 
ary target,  which  provides  no  enhancement  due  to  closing  range,  the  prob- 
ability of  acquisition  is 

Pa=  (Pd)''<   Pd<l  (23) 

requiring  a  higher  basic  P^^  for  some  desired  Pg.    The  probability  of  false 
acquisition  (noise  pulses  entered  into  track)  becomes 

Pf  =  (Pn)''<  Pn<1  (24) 
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which  is  desirable.    The  number  of  false  alarms  (number  of  times  that  the 
pre-track  procedure  is  activated)  will  be  larger  than  in  other  schemes  con- 
sidered and  the  probability  that  a  target  does  exist  and  will  not  be  acquired 
becomes  unacceptable  for  large  n. 

If  the  acquisition  criterion  is  modified  so  that  only  m  out  of  n  de- 
tections (m<n)  are  required,  this  scheme  becomes  analytically  the  same 
as  the  moving -window  detector.    The  probability  that  exactly  j  detections 
will  occur  is 

Pd(j)  =  juK^n —  ^^^^^ '  ^^^  ""^  ^"^ 

and  the  probability  of  acquisition  becomes 


Pa=    E    rn^^    ^d^  ^  "  ^d)  ^'^  (26) 


a"    '-^    j!{n-j)!      "d  ^^      ^d' 


The  sum  in  equation  (26)  Is  tabulated  as  the  incomplete  Beta  function  by 
Pearson  for  various  values  of  the  parameters;  substitution  in  (25)  and  (26) 
of  Pjyj    for  Pj  yields  the  false  detection  and  false  acquisition  probabilities. 
It  has  been  shown  that  this  method  is  1  to  2  db  down  from  the  performance 
of  an  optimum  video  integrator    l5j'[6j|83   . 
D.  Variable  Threshold,  Multiple  Look 

The  choice  of  a  reasonable  false  alarm  rate  (rate  at  which  pre-track 
procedure  is  activated)  leads  to  long  false  acquisition  times  in  the  fixed 
threshold,  multiple  look  scheme  of  the  preceding  paragraphs.    Fortunately, 
false  acquisition  times  on  the  order  of  days  or  weeks  are  not  always  man- 
datory, but  a  high  probability  of  acquisition  in  an  automatic  system  will 
be  required.    Threshold  reduction  for  looks  subsequent  to  the  first  results 
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in  a  method  which  maintains  a  relatively  long  false  alarm  time  and  a  de- 
sired probability  of  acquisition.    The  probabilities  of  acquisition  and  false 
acquisition  become 

t\ 

Pa=   J^  Pd^i)  (27) 

Pf  =  ."H"  Pjj^i)  (28) 

where  the  index  i  is  associated  with  the  i      look.    Here,  an  optimum  choice 
of  n  would  be  sought. 

To  demonstrate  the  variable  threshold  concept,  suppose  a  system 
had  the  design  parameters 

Pa  =  0.75  Pf  =  10~^2 

and  employed  a  "second  look"  process  for  its  decision  to  track      The  peak 
power  and  detector  threshold  would  be  determined  so  that,  with  a  fixed 
threshold, 

Pd  (1)  =  0.866  =  Pd(2) 

Pn(1)  =  10-6  =  Pn  (2) 
It  can  easily  be  determined  from  any  fairly  accurate  set  of  curves,     ilj|i2j 
[4jf  J|6j    that  for  the  same  peak  power,  one  combination  of  variable  thresh- 
old settings  could  be 

Pd(l)  =  0.79  Pd(2)  =  0.95 

Pj^d)  =  10-7         Pi^{2)  =  10-5 

The  significant  feature  demonstrated  is  that  the  variable  threshold  system 
has  a  false  alarm  rate  which  is  only  one  tenth  that  of  the  fixed  threshold 
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system.  If  a  constant  data  rate  were  required,  the  variable  threshold  sy- 
stem would  require  less  average  power  to  operate  and  possibly  less  hard- 
ware for  processing  false  alarms. 

E.  Modified  Sequential  Observers 

The  idea  of  sequential  detection  has  been  investigated  by  several 
authors  [5J[i^[^11Jl12]  and  could  lead  to  fewer  "looks"  per  acquisition  in 
a  system  which  uses  additional  "looks"  as  a  pre-track  procedure.  How- 
ever, this  is  misleading  as  this  scheme  also  leads  to  shorter  false  alarm 
times  which  means  more  "looks"  to  reject  noise  alone.  Two  thresholds  are 
set;  an  upper  level  Vt,  and  a  lower  level  Vg  .    Then,  define  for  any  "look,  " 

^sb  ~  ^^^  ■*"  ^^^l)  ~  single  look  probability  of  acquisition 

Pga  =  P(S  +  N<Vq)  =  single  look  probability  that  signal 

plus  noise  will  not  be  detected 

Pins=  P(Va<  S  +  N<Vb)  =  1  "iPsb  +  ^sa)  =  probability  that 

signal  plus  noise  will  be  detected  but 
not  acquired  into  track 

Pnb  ~  P(N>Vt))  =         single  look  probability  that  noise  will 

be  erroneously  entered  into  track 

Pna  =  P(N<Vq)  =         single  look  probability  that  noise  will 

be  rejected 

Pinn~  P(Va<  N<Vi3)  ~  single  look  probability  of  false  alarm 
Any  output  which  exceeds  the  upper  threshold,  Vu^,  will  be  considered  a 
target  and  entered  into  track  with  no  further  pre-track  procedure .    An  obser- 
vation which  results  in  a  detection  (lower  threshold  exceeded)  but  not 
acquisition  will  require  another  "look"  to  confirm  or  reject  the  hypothesis 
that  a  signal  is  present.    The  theory  predicts    ^13]    that  a  sufficient 
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number  of  observations  will  result  in  an  output  which  is  either  greater 
than  the  upper  threshold  or  less  than  the  lower  threshold;  a  decision  will 
have  been  made  after  M  observations  for  some  Mo    However,  the  possibili- 
ty of  M  increasing  indefinitely  in  an  automatic  system  cannot  be  tolerated. 
Therefore,  a  limit  should  be  set  on  M  and  disposition  made  of  signals  still 
between  the  two  thresholds,  V^  and  V5,  after  M  looks o 

Suppose  we  have  modified  a  true  sequential  observer  so  that  the 
pre-track  procedure  terminates  after  M  observations  with  signals  still  be- 
tween Vb  and  Va  entered  into  track  at  that  time.    The  choice  of  Pnb  sets 
Vjj,  the  choice  of  Pgb  determines  the  required  signal-to-noise  ratio  or  visi- 
bility factor  as  in  previous  examples ,  and  the  choice  of  any  of  the  other 
four  probabilities  sets  V^  and  determines  the  remaining  three  probabilities. 
We  would  like  to  draw  some  conclusions  as  to  the  average  number  of  ob- 
servations required  for  acquisition  and  the  time  spent  in  rejecting  false 
alarms . 


The  probability  that  a  signal  plus  noise  will  exceed  Vb  after  the  j 


th 


look  is 


PdO)  =  (Pins)  ^'^Psb 


(29) 


while  the  probability  that  an  actual  signal  will  eventually  be  tracked  is 


Pa  = 


M-1  j-1 

m    (Pins)       Psb 
j=l 


M-1 
+  (Pins)       (Pins  +  Psb) 


=  Psb* 


M 
1  -  Pins 


1  -  P 


+P 


insj 


M 
ins 


(30) 


Similarly,  the  probability  that  noise  alone  will  eventually  be  erroneously 
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tracked  Is 


Pf  = 


M-1  3-1 

j=l 


M-1 
+  (Pinn)  (Plnn-^Pnb) 


M 


=  Pnb*l 


1  -  P 


inn 


1  -  P 


inn 


+  P.M 
inn 


(31) 


The  approximations  listed  previously   |.2J   for  probabilities  of  signal  plus 
noise  exceeding  some  threshold,  e.g.  equations  (9)  and  (10),  are  only  valid 
if  (VgY^)  >>1  and  Vs»iV(;,  "  ^s  1    •      In  determining  the  lower  threshold,  the 
second  condition  does  not  generally  hold  and  a  series  evaluation  of    the 
integral  is  required.    This  may  be  done  in  different  ways    tl3l2il5j    and  has 
been  plotted  for  specific  values  of  the  parameters.    Marcum  defines  a  Q- 
function 


Q(a 


r       -i(V^+a^) 
,b)  =       Ive  Io( 


aV)dV 


(32) 


which  he  further  relates  to  the  incomplete  Toronto  function.    The  Q-function 
has  been  tabulated     [l4J  for  a  wide  range  of  values  at  small  intervals. 
Schwartz  [5]    derives  curves  based  upon  the  Edgeworth  series  which  are 
adequate  for  many  cases.    Rice   \Zj    has  plotted  curves  for  constant  Vg 
as  a  function  of  (V^-  Vg) .    As  an  example,  assume 

M  =  2  =  maximum  number  of  looks 

Psb  =  0.5  =  probability  of  single  look  acquisition 

Pnb  ~  10"       =  probability  of  single  look  false  acquisition 

g 
This  determines  Vb,  the  upper  threshold,  and   Tt  .    For  the  value  of  P^b' 
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Vb  =  7.1;  a  choice  of  Pga  =  0.01  gives 

1-P33  =  0.99 
as  the  probability  that  signal  plus  noise  will  exceed  the  lower  threshold 
Vg.    From  the  curves  of  either  Rice  or  Schwartz,  this  choice  of  Pg^  yields 
Va  =  4.8.    The  condition  Vg  »|Va  -  Vg)     is  seen  not  to  hold  since  Vg  = 
Vb  =  7.1  for  the  Pgj-,  and  Pj^j^  already  chosen  o    To  determine  the  probability 
that  noise  alone  will  exceed  the  lower  threshold, 

1  -  Pna  =  P(N>Va)  =  e    "^2  =  e -11°72  =  i  .26  x  lO'S 
which  now  provides  all  the  probabilities  necessary  to  complete  calcula- 
tions: 

Psb  =  0o5 

Psa  =  0.01 

Pins=0-49 

Pnb=10-^^ 

Pna=  1  -  (1-26  x  10-5) 

Pinn=  (1.26x10-5)  -  10-11 
Substitution  of  proper  values  leads  to  the  "probability  of  acquisition"  for 
signals  plus  noise 


Pa  =  0.5 


1  -  (0.49) 


1-0.49 


+  (0.49)2  =  0.985 


and  to  the  "probability  of  false  acquisition"  for  noise  alone 

P,=  10-11     [l-    1(1.26  X  10-5)  -IQ-lf]^  ^    r(1.26xlO-5)-io-lll 
^  [l  -    [(1.26  X  10-5)  -  lO-ll]]  "^  1 


=  1.7  X  10 
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To  illustrate  a  vital  point  here,  suppose  that  the  choice  of  Vb 
which  gave  Pg^  =05  and  P^^  =  10"      had  resulted  in  one  false  acquisi- 
tion per  hour  in  some  system.    The  addition  of  the  lower  threshold,  Vq, 
and  use  of  the  modified  sequential  scheme  described  would  make  target 
acquisition  virtually  a  certainty      However,  there  would  now  be  one  false 
acquisition  every  A. 7  minutes  and  the  system  would  be  required  to  "check 
out"  3500  false  alarms  a  second     Certainly  a  better  choice  of  thresholds 
could  be  made  through  substitution  of  desired  values  of  P^ns  ^^^  ^inn  ^"^ 
equations  (29)  and  (30) .    At  any  rate,  the  point  to  note  is  that  any  savings 
in  "looks  per  acquisition"  may  be  more  than  offset  by  "looks  to  reject  noise 
alone. "    The  expected  number  of  targets  per  unit  time  would  be  a  factor  in 
any  considerations. 

If  n,  the  number  of  observations  per  acquisition,  is  a  discrete 

variable,  then  the  average  number  of  observations  per  acquisition  is 
M 

E  JPa(J) 
n  =  ti (33) 


Pad) 
J=l 

where  Pq(J)  is  the  probability  of  acquisition  on  the  J      observation  and  the 

sum  in  the  denominator  approaches  1  as  M  increases.    Using  equation  (30) 

M                   J-1            1                   M 
E     J(Pins)          ^Psb      ^MPj^s 
n  =  ^iii i (34) 


g      (^ins)  -^bj 


M 


which  reduces ,  by  taking  sums  of  geometric  series ,  to     |V] 
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1  -  Pi!!l     MP 

+  p   M 

1-  p.  P  1.     i"s 

n-    (35) 

Psa         01  ^ 

In  the  example  considered,  5 —  "^  "^TTT  =  0»02,  M  =  2,  P.^^g  =  0.24  so  that 

sb        '^^ 
the  average  number  of  observations  per  acquisition  becomes  n  =  lo52.    A 

0.985  probability  of  acquisition  coupled  with  this  average  number  of  required 
observations  is  certainly  desirable.    Since  a  second  look  requires  an  ability 
to  "remember"  what  has  been  seen  on  the  first  look^  this  Utopian  acquisi- 
tion probability  must  be  weighed  against  increased  system  complexity 
necessary  to  process  the  false  acquisitions  and  alarms  and  possibly  against 
increased  average  power  requirements  to  operate  in  real  time 
F     Multiple  Sensors 

The  outputs  of  several  receiver  channels.,  each  connected  to  its 
own  receptor,  may  be  examined  for  coincidence  of  detection.    An  advantage 
here  would  be  the  elimination  of  succeeding  observations.    The  statistics 
involved  are  those  of  the  incomplete  beta  function  of  equation  (26)  .    The 
idea  of  separate  antennas  for  each  channel  does  not  seem  practical  for  the 
types  of  systems  being  considered  while  splitting  or  sharing  of  an  array  by 
more  than  one  receiver  results  in  1  to  2  db  of  degradation.    For  example, 
suppose  a  system  employing  one  receive    channel  were  designed  around  a 
single  look  P<j  =  0.75  and  P^  =  10~°.    Subsequent  array  splitting  and  the 
addition  of  a  second  receive  channel  would  provide  3db  less  in  signal  to 
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noise  ratio  for  each  channel.    Complete  coincidence  in  the  two  channels 
would  now  require 

P^(l)  =  P^(2)  =  0.866 

1^(1)  =  P^(2)  =  10-3 

Where  the  single  channel  system  required  12.5db  in  signal  to  noise  ratio, 
each  of  the  two  channels  now  require  a  signal  to  noise  ratio  of  lO.Sdb, 
approximately.    Since  the  array  splitting  has  resulted  in  3db  net  decrease 
to  each  channel,  a  degradation  of  approximately  10.5-9   5  =  Idb  has 
resulted. 

Similarly,  one  might  divide  an  array  equally  to  receive  on  four 
channels  and  require  coincidence  on  two  or  more  channels  (m  out  of  n, 
where  m  =  y  and  n  =  4) .    To  maintain  the  same  reliability  as  above  would 
require 

Pd(i)  =  0.54  I^(i)  =  4  X  lO"'*;  i-  1,2,3,4 

or  an  8.8db  input  signal  to  noise  ratio  for  each  channels    Since  the  array 
has  been  quartered,  a  14.8db  signal  to  noise  ratio  would  be  required  over- 
all which  represents  a  2 .  3db  degradation.    These  statistics  are  identical 
to  Harrington's   [sj    binary  integration  and  Schwartz's  [sj   coincidence 
procedure.    Kaplan     [6 J   has  shown  this  to  be  as  much  as  2db  poorer  than 
noncoherent  integration  while  Marcum   ^ij    indicates  approximately  0   75db 
loss  in  noncoherent  integration  of  4  returns  as  compared  to  coherent  inte- 
gration.   Therefore,  in  this  trivial  example,  our  computed  2 .  3db  loss 
relative  to  the  single  look  requirement  agrees  quite  well.    In  a  fixed  data 
rate  system,  however,  one  would  again  weigh  this  loss  against  the  savings 
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in  average  power  since  no  additional  observations  would  be  required  for 
confirmation  (by  the  standards  we  have  chosen  here) .    Also,  there  would 
be  fewer  false  alarms  than  in  some  of  the  other  schemes  as  the  false  alarm 
rate  would  be  the  desired  false  acquisition  rate. 

Melton  and  Karr    [isj   have  proposed  a  multiple  receptor  detection 
system  which  tests  for  polarity  coincidence  in  m  channels.    However,  the 
power  of  this  technique  lies  in  the  ability  to  sample  at  n  times  the  signal 
frequency.    For  a  gaussian  noise  distribution  given  by  equation  (1)  and  a 
signal  of  known  form  (sinusoidal,  for  instance) ,  the  probability  that  signal 
plus  noise  will  be  positive  or  will  be  negative  in  any  one  channel  can  be 
computed  in  a  straightforward  manner  for  each  of,  say,  n  =  16  sample 
points .    This  then  becomes  a  series  of  Bernoulli  trials  and  the  expected 
number  of  coincidences  is  the  sum  of  the  probabilities  of  polarity  coinci- 
dence (positive  or  negative)  associated  with  each  sample .,    The  expected 
number  of  coincidences  for  signal  plus  noise  as  compared  to  the  expected 
number  of  coincidences  for  noise  alone  thus  varies  with,  the  input  signal 
to  noise  ratio.    A  detection  criterion  (threshold)  may  then  be  set  to  yield 
the  acquisition  and  false  acquisition  probabilities  desired. 
G.  A  Hybrid  Detector 

Many  radars,  in  mechanizing  an  MTI  capability,  employ  a  delay 
line  to  store  the  previously  received  information  for  comparison  purposes. 
Since  all  of  the  binary  integration  techniques  outlined  so  far  are  admittedly 
less  efficient  than  their  analogue  counterparts,  one  is  tempted  to  try  and 
recoup  this  loss  when  more  than  one  observation  is  required  for  acquisition, 
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Referring  to  Figure  4,  suppose  a  pre-track  procedure  were  to  function  as 
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Fig.  4  -  A  Hybrid  Detection  Scheme 


follows: 


1.  In  the  single  look  search  mode,  the  receiver  output  is  applied 
to  threshold  detector  no.  1  and  either  delay  circuit  1  or  delay  circuit   2o 

2.  If  the  receiver  output  exceeds  threshold  no.  1  (yes) ,  switch 
settings  do  not  change,  the  beam  is  programmed  to  the  same  azimuth  and 
elevation  for  a  second  observation,  and  the  two  range  gates  are  opened  at 
the  appropriate  bin .    Target  declaration  is  now  made  if  threshold  no  o  2  is 
exceeded. 

3.  If  the  receiver  output  does  not  exceed  threshold  no.  1,  the 
switches  are  set  to  the  alternate  delay  circuit  and  the  beam  is  programmed 
to  its  next  position  in  the  scan  pattern. 

4.  The  non-used  delay  circuit  has  one  interpulse  period  to  clear 
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information  not  required. 

For  threshold  detector  no.  1,  the  probabilities  of  detection  and 
false  alarm  are  those  developed  previously  in  equations  (11)  and  (12). 
For  threshold  detector  no.  2,  we  can  follow  the  method  of  Marcum    [l] 
for  the  square  law  detector  to  obtain 

Pf(n)  =  1-1  (— c    ,  n  -  IJ  (36) 

where  I(u,p)  is  the  incomplete  gamma  function  as  defined  and  tabled  by 
Pearson  |^16j  ,  and  n  Is  the  number  of  pulses  integrated.    Similarly,  we 
may  use  the  characteristic  function  method  to  obtain  the  cumulative  distri- 
bution for  n  variates  of  signal  plus  noise  to  obtain 

PaW  =  Q(VsfS.Vc)  +  e        ^  ^^j"  'Ir-iW^Vs^   (37) 

where  Q(a,b)  is  the  Q  function  defined  in  equation  (32) ,  l^^z)  is  the  modi- 
fied Bessel  function  of  the  first  kind  and  order  m,  and  n  is  again  the  num- 
ber of  pulses  integrated.    Now,  Q(Vs.Vc)  is  just  the  single  look  Pd;  for  any 
value  of  V<^,  Q  increases  asymptotically  to  1  with  increasing  Vs  and  from 
equation  (37),  the  "effective*  Vg  increases  as  the  square  root  of  n.    For 
the  case  considered  here,  then, 
P3  =  Pd(i)  y^?^{2) 

Pf  =Pn   (1)  xPf(2) 
and 
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Pj^(l)  =e    -f 

Pf(2)  =  1  -  1(0   3535V^    1) 

^dW  -Q(Vs.Vc) 

?J2)   =  Q(1.4I4V.,VJ  +  e  ^         .^H^jljd  .414VcVs) 


Vc  +  2vi 


In  general,  the  thresholds  V^  associated  with  the  two  detectors  may  well 
not  be  the  same.    To  reduce  false  alarms  (false  usage  of  pre-track  proced- 
ure),  the  threshold  associated  with  detector  no.  1  would  be  comparatively 
high.    This,  in  turn,  raises  the  required  signal  to  noise  ratio  for  adequate 
signal  identification  and,  in  many  cases,  will  result  in  very  nearly  unity 
Pd  for  the  second  threshold  detector.    For  example,  if  Vc  =  Vs  =  4  with  Vc 
the  same  for  both  detectors ,  there  results 

P^d)  =  3.36  X  10-4 

Pf  (2)  =  3.2  X  10-3 

Pdd)  =  0.5503 

Pa  (2)  =  0.9766 
which  yields 

Pf =  10"^ 

Pa  =  0.537 
and  the  bad  feature  here  is  that  there  will  be  336  false  alarms  for  each 
false  acquisition.    Once  again,  equipment,  data  rate,  and  average  power 
must  be  weighed  against  average  number  of  tracks  expected  in  any  given 
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system.    Here,  however,  the  benefits  of  analogue  integration  are  mani- 
fest; for  the  same  false  alarm  rate  as  cited  above,  a  variable  threshold 
two  look  detector  will  have  at  most 

Pa(2)  =  0.7695 
which  reduces  the  acquisition  probability  to  0.425 
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5.    Examples. 

Considering  only  the  process  whereby  a  decision  is  made  that  sig- 
nal plus  noise  does  exist  at  the  receiver  output,  it  is  worthwhile  to 
compare  various  pre-track  methods  for  specific  sets  of  parameters.    A 
comparison  is  then  available  of  the  effect  on  such  things  as  required  sig- 
nal to  noise  ratio,  data  rates,  number  of  beams  expended  in  confirmation, 
average  power  requirements,  etc«    Two  representative  systems  were 
analyzed  with  parameters  as  follows: 

All  examples 

receiver  noise  figure  =  6db 

two-way  losses  =  6db 

maximum  range  =  200  n»mi. 

dead  time  =  500  microseconds  per  sweep 

tracking  capacity  =400 

wavelength  =  0.1m. 

target  cross  section  =  loO  sq.m. 

Variables 

beamwidth  =  1°  or  2     symmetric 
pulselength  =  5  usee  at  1°,  10  usee  at  2° 
antenna  gain  =  44db  at  1^ ,  38db  at  2° 
false  tracks  per  scan  =  40  at  2°,  4  at  1° 
Pq  =  0.5,  0.75.  and  0.90 

Additionally,  an  antenna  consisting  of  four  inertialess  arrays  was  assumed 
with  one  array  per  quadrant  of  the  hemispheric  search  volume  and  capabili- 
ties equally  divided  among  the  four  arrays.    In  view  of  the  symmetry,  only 
one  array  and  its  search  volume  quadrant  need  be  considered. 

Application  of  the  ideas  contained  in  sections  3  and  4,  in  conjunction 
with  use  of  the  radar  range  equation,  yields  various  sets  of  system  para- 
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meters.    In  the  case  of  the  TWS  system  and  the  fixed  threshold  multiple- 
hit  system,  calculations  are  straightforward  and  result  in  a  specific  set 
of  parameter  values  for  each  system.    For  the  variable  threshold  multiple- 
hit  and  the  modified  sequential  schemes,  however,  one  can  calculate 
several  sets  of  parameter  values  which  meet  system  requirements.    Here, 
the  use  of  more  than  one  threshold  provides  freedom  of  choice  for  the 
value  of  at  least  one  of  the  thresholds  used  by  the  system      Consequent- 
ly, a  true  attempt  at  optimizing  is  possible o    All  results  are  contained 
in  the  tables  of  Figures  5  -  12o 

Results  for  the  TWS,  fixed  threshold,  and  variable  threshold  techni- 
ques as  applied  to  the  2°  system  are  tabulated  in  Figures  5,  6,  and  7 
while  Figures  8,9,  and  10  list  the  values  for  the  same  techniques  as 
applied  to  the  1     system.    First,  note  that  calculations  have  been  made 
for  several  different  threshold  combinations  in  the  variable  threshold  case 
Then  observe  the  values  of  the  parameters  we  wish  to  optimize,  viz  a  Pgve' 
data  rate,  and  false  alarms  per  scan.    Here,,  the  TWS  data  rate  and  re- 
quired average  power  have  been  used  as  the  standards  to  be  maintained 
For  comparison,  various  possible  combinations  of  data  rate  and  average 
power  requirements  have  been  computed  and  listed.    The  number  of  false 
alarms  is  determined  by  threshold  choice o    Given  the  false  alarm  rate, 
then,  the  various  possible  combinations  of  Pgve  ^"^^  data  rate  in  Figure 
5  ,  for  example ,  are 

a)    best  possible  data  rate  for  P^ve  «^Quivalent  to  TWS  system 
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b)  Pave  required  for  data  rate  equivalent  to  TWS  system 

c)  best  possible  data  rate  and  required  Pgye  i^  ^  multiple 
transmitter  capability  is  not  available;  the  data  rate  is 
simply  the  product  of  the  required  numbers  of  beams  per 
scan  (search,  track,  and  process  false  alarms)  and  the 
pulse-to-pulse  period  (range  time  plus  dead  time) 

Figures  6-10  may  be  interpreted  in  a  similar  manner. 

Figures  11  and  12  show  results  of  calculations  for  the  truncated 
sequential  observer  as  used  in  the  2     system  and  1     system,  respective- 
ly.   Here  again,  several  threshold  combinations  are  available  and  the  var- 
ious data  rates  and  average  powers  tabulated  are  for  the  same  conditions 
listed  previously.    Note  that  the  best  false  alarm  rate  is  still  much  high- 
er than  in  the  variable  threshold  case. 

Figures  13,   14, and  15  display  graphically  the  idea  that  optimum 
threshold  settings  do  exist  for  fixed  data  rates;  i.e.  ,  optimum  by  the 
standards  we  have  chosen.     Since  the  minimum  false  alarm  rate  and  mini- 
mum required  average  power  do  not  coincide  exactly,   one  must  weigh  this 
required  Pave   against  equipment  requirements  in  any  specific  threshold 
choice.     However,   it  is  noted  that  a  choice  to  minimize  equipment  require- 
ments still  leads  to  a  Pgve  which  is  very  nearly  equal  to  the  best  attain- 
able minimum  required  P^ve  ^°^  fixed  data  rate.. 
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6.    Analysis  of  Results  , 

That  the  shapes  of  the  average  power  curves  should  be  as  outlined 
in  Figures  13,   14,   and  15  is  not  evident  from  the  analytical  expressions 
involved.    The  combined  effects  of  increasing  false  alarm  rate  and  fixed 
data  rate  could  lead  one  to  feel  that  average  power  was  monotonically 
related.    It  is  evident  that  such  is  not  the  case„    From  the  tables  and 
Figure  16,  it  can  be  seen  that  peak  power  and  false  alarms  per  scan 
vary  inversely    as  would  be  expected      Also,  it  can  be  seen  that  varying 
the  system  track  capability  will  not  effect  the  shapes  of  any  of  the 
plotted  curves.    Therefore,  for  the  systems  examined,  there  exists  an 
optimum  setting  of  detector  thresholds;  specifically,  these  "two-look" 
cases  indicate  the  use  of  a  variable  threshold  device  with  thresholds 
properly  set. 

If  one  now  converts  kilowatts  and  false  alarms  per  scan  into  dollar 
costs,  system  complexity,  etc. ,  there  would  resjult  a  threshold  pair 
which  provided  the  greatest  investment  return..    That  this  condition  holds 
in  the  general  case  cannot  be  stated  here,  but  the  possibility  merits 
further  consideration. 
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7.    Conclusions  and  Recommendations  . 

At  this  point,  nothing  but  the  broadest  of  generalizations  can  be 
made;  admittedly    only  a  few  examples  from  a  small  class  of  systems 
have  been  examined.    However,  the  examples  chosen  represent  realistic 
systems  in  a  group  currently  coming  into  existence.     The  perfection  of 
electronic  scanning  techniques ,  the  advent  of  travelling  wave  tubes , 
and  the  reliability  of  modern     large-scale  computers  have  all  helped  pro- 
vide the  impetus  to  produce  these  systems.    The  required  high  data  rates 
and  resulting  narrow  beam  dimensions  force  one  to  either  sector  scan  or 
abandon  the  traditional  n  target  illuminations  per  scan.    These  systems 
do  not  repeatedly  interrogate  every  volume  bit;  the  second,  third  and  nth 
looks  at  any  point  in  space  are  programmed  on  a  highly  selective  basis. 
Consequently    it  is  the  initial  probability  of  detection  and  probability  of 
false  alarm  which  become  of  paramount  importance;  it  is  the  result  ob- 
tained on  one  look  (or  some  other  small  number)  which  determines  the 
activation  of  a  pre-track  (syn.,  confirmation,  verification)  procedure. 
The  reliabilities  required  in  an  automated  system  demand  respectable  peak 
powers  and  high  thresholds;  the  data  rates  required  lead  to  large  average 
powers.    When  working  with  hundreds  of  kilowatts  of  average  microwave 
power,  the  term  "3db"  must  command  more  respect  than  in  years  passed 
and  terms  such  as  "1.76db"  become  important.    For  this  reason,  the  mini- 
ma of  Figures  13.    14,  and  15   are  significant. 

This  work  resulted  from  a  desire  to  determine  optimum,  as  compared 
to  what  often  appears  arbitrary,  selection  of  thresholds.    For  the  examples 
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considered,  this  optimum  does  exist  in  the  form  of  a  variable  threshold 
detector.    The  method  developed  is  straightforward  and  could  be  extend- 
ed to  other  cases.     Unfortunately,  the  investigations  into  all  the  schemes 
considered  have  consumed  the  time  available  for  this  work.    A  cursory 
examination  indicates  that  a  family  of  curves  could  be  generated;  imme- 
diately the  question  arises  relative  to  the  range  of  system  parameters  over 
which  the  variable  threshold  minima  would  holdo     If  this  range  is  limited, 
will  another  scheme  (e.g.  ,  truncated  sequential  or  hybrid)  become  opti- 
mal over  some  other  range  of  parameters?    This  answer  is  not  immediately 
obvious .    And  is  there  an  optimum  number  of  additional  observations  to 
be  taken  in  confirmation?    Kaplan's  work  indicates  one  might  expect  such 
an  optimum  in  the  case  of  a  varying  signal.    The  m  out  of  n  criterion 
(binary  integration),  the  coincidence  scheme,  and  the  double  threshold 
receiver  (where  m  is  the  second  threshold)    encountered  in  multiple-hit 
systems,  lose  their  significance  here  and  methods  which  exploit  a  priori 
knowledge  emerge. 

Average  power  is  an  explicit  function  of  peak  power,  pulse  width 
and  p.r.f.    By  choice,  p.r.f.  has  been  a  function  of  false  alarm  rate  for 
fixed  data  rate  and  probability  of  acquisition.    We  placed  no  constraints 
on  peak  power.    For  some  range,  target,   and  receiver  characteristics  ^ 
one  seeks  to  minimize  the  function 


ave      ^^^s,^cl' '^cn'^' 


P. 
< 

which  may  be  expressed  explicitly,  but  not  solved  in  closed  form  in 
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terms  of  known  functions.    Such  an  expression  could  be  evaluated  with 
the  aid  of  a  digital  computer.    The  programming  of  the  general  solution 
of  this  expression  could  yield  valuable  information  concerning  the  per- 
formance of  the  various  acquisition  schemes  outlined.     Dineen  and 
Reed   iS]   and  the  Navy  Electronics  Lab  \l7\   have  reported  efforts  in 
this  area  which  could  be  drawn  upon  as  a  starting  basis. 

Although  definite  conclusions  cannot  be  drawn  for  a  wide  range  of 
cases,  it  appears  that  the  methods  proposed  are  significant  enough  to 
be  considered  in  specific  applications. 
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4S 


Trunoated  Sequeoatlal  Observer  (M  «  2) 


I-nb 

10-6 

2.52  X  10"5 

•    10-5 

l-J-m 

5.02  X  10"^ 

10-3 

4.02  X  10"3 

Pf 

2.62  X  10"^ 

2.62  X  10"^ 

2.62  X  10"^ 

^b 

0.168 

0.504 

0.302 

l-?« 

0.857 

0.816 

0.838 

!■« 

0.759 

0.759 

0.759 

'b 

5.27 

4.60 

4.80 

'a 

3.26 

3.72 

3.32 

'» 

^.20 

4.50 

4.17 

'v 

8.82  =  9.^5db 

10.125  =  10.06db          8.69  =  9.39db 

no.  of 
beans 

2629* 

1682 

2610* 

h 

6.17ii  llf 

7.088  ISf 

6.083  Wl 

hve 

a)  31.20  m 

b)  42.50  KW 

o)  20.58  sr 

a)  31.20  TSf 

b)  31.10  KW 

o)  23.60  or 

a)  31.20  KW 

b)  41.50  or 

o)  20.28  or 

Data 
Rate 

a)  5.2 

b)  3.825 
o)    7.91 

a)  3.82 

b)  3.825 
o)     5.05 

a)  5.09 

b)  3.825 
o)    7.85 

False 
Alarms 

1916 

373 

1532 

False               j^Q 
Aoqoisltlons 

10 

10 

n 

1.785 

1.34 

1.6 

*  With  gating,  a  oaxlmum  of  1275  becuas  required  to  reject  false  alarms 


TABLE  VII.    System  Birameters  for  2^  Symmetric  Beam  and 
Probability  of  Acquisition  »  0.759 


r.si.U 
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4B 


Trtmoated  Sequential  Observer  (11  s  2) 

-7  -7  -7  -d 

?^^  10  '  3.17  X  10  2.27  X  10  10 

1  -  P«.      4.77  X  10"^  10*^  3.16  X  10"^  5.63  x  lo"^ 

?,  3.27  X  10"^  3.27  X  10*^  3.27  x  10"''  3.27  x  lO"^ 

0.228  0.411  0.300.  0.126 


Ml 

f 

'flb 


1  -  P-o  0-850  0.8307  0.840  0.859 

Pj^  0.757  0.759  0.754  0.756 

V^,        ^  5.68  5.47  5.54  6.07 

V^  3.91  4.30  4.02  3.87 

5.15  4.90  4.83 


5451  6130  6907 

1.174  ^  1.062  ur  1.032  ISK 

2.70  Kf  a)       2.70  JSH  a)       2.70  KW 

10.80  KW  b)     10.80  Br  b)     10.80  KW 

8.36  KW  c)       8.52  KW  o)      9.31  KW 

7.27  KW  d)      7.07  KW  d)      6.88  KW 

Data  a)     12.66  a)     11.85  a)     12.05  a)     13.20 

Rate  b)      3.17  b)      2.96  b)      3.00.  b)      3.30 

o)      3.825  0)      3.825  0)      3.825^  o)      3.825 

d)      4.97  d]      4.09  d)      4.60  d)      5.18 

False  jj^Q  305  967  .  1723 

Alarms 

^*^*  1        '  11  1 

Aoquisitions        J-  a  x  J. 

n  1.70  1.46  1.63  1.84 


'. 

4.83 

'v 

11.66  s  10.67db 

13 

no.  of 
beams 

6630 

^ 

1.Q32  ur 

^ave 

a)  2.70  KW 

b)  10.80  KW 

c)  8.95  KW 

d)  6.88  KW 

a) 

I] 

d) 

TABLE  VHl.    Systen  Parameters  for  1*  Symmetric  Beam  and 
FrobafaUlty  of  AoqulslUon  s  0.75 
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